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The asymmetric CSS construction is extended to the Hermitian case. New infinite 
| families of quantum symmetric and asymmetric codes are constructed. The codes 

obtained are shown to have parameters better than those of previous codes. A number 
of known codes are special cases of the codes given here. 
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1 Introduction 



Quantum codes have been introduced as an alternative to classical codes for use in quantum 
>- ; communication channels. Since the landmark result in j2T] and [23], this field of research 

has grown rapidly. In particular, classical codes have been used to construct good quantum 
codes [5]. Until recently, most of the codes have been designed under the assumption that 
^ the channel is symmetric. Ioffe and Mezard [17J argued that in physical systems the noise 

is typically asymmetric, i.e., qubit-flip errors occur less frequently than phase-shift errors, 
so to design efficient error correcting codes, this asymmetry should be exploited. Using this 
fact, Ioffe and Mezard obtained asymmetric quantum error correcting codes from BCH and 
LDPC codes. They showed that these codes have good performance. 

The Calderbank-Shor-Steane (CSS) construction uses a pair of classical codes, one for 
correcting qubit-flip errors and the other for correcting phase-shift errors [6pl] . The concept 
of asymmetric codes was introduced by Steane [25]. Sarvepalli et al. [19] extended the CSS 
construction to asymmetric stabilizer codes. The classical codes were chosen such that the 
code for phase errors has a larger distance than the code for qubit-flip errors. Further, they 
showed the advantage of asymmetric quantum codes over symmetric quantum codes, and 
gave several infinite families of asymmetric quantum codes obtained from nested classical 
codes. A mathematical framework for asymmetric quantum codes and some construction 
results were given in [27]. This framework was extended to additive codes by Ezerman et 

al. pain]. 
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In this paper, we extend the asymmetric CSS construction to the Hermitian case. New 
infinite families of quantum codes are presented. In addition, new symmetric and asym- 
metric quantum codes are obtained from binary BCH codes. These codes have known 
minimum distances, and the relationship between the rate gain and minimum distance is 
given explicitly. The minimum distances are larger than those of the codes given in [Tj. The 
concatenation of MDS codes is used to obtain new quantum codes. These codes have good 
parameters and provide significantly more flexibility in code design than the construction of 
Ezerman et al. [13]. 

2 Preliminaries 

For a positive integer n, let V n = (C 9 ) ™ = C q " , be the nth tensor product of C q . Then 
V n has the following orthonormal basis {|c) = |ci, . . . , c n ), c = (ci, . . . , c„) G F™}. A q— ary 
quantum code of length n is a subspace Q of V n of dimension k. 

Definition 2.1 Let d x and d z be positive integers. A quantum code Q in V n with K > 1 
codewords is called an asymmetric quantum code (AQC) with parameters ((n,K,{d z ,d x })) q 
or [[n, k, {d z , d x }]] q (with k = log q K), if Q detects d x — 1 quantum symbols of x errors and 
also d z — 1 quantum symbols of z errors. 

Lemma 2.2 (Standard CSS Construction for AQCs) 

(i) Let C\ and C 2 be two classical codes over ¥ q with parameters [n, k±, d±] and [n, k 2 , d 2 ], 
respectively, such that C\ C Ci C ¥ q . Then there exists a quantum code with parameters 
[[n,k 2 — ki, {d z , d x }]] q , where d z = max{wt(C 2 \ Ci),wt(C^- \ C^)} and d x = min{ift(C 2 \ 

(ii) If there exists two classical linear codes C\ andC 2 over F q 2 with parameters [n, k±, d\] q 2 
and [n,k2,d2] q -2 such that C± C C 2 , then there exists an asymmetric quantum code with 
parameters [[n, k 2 — k\, {d x , d z }]] q 2, where {d x , d z } = {di, d 2 }. 

Proof. Part (i) follows from the restatement of the CSS construction for asymmetric sta- 
bilizer codes given in [T9l Lemma 3.1]. For (ii), we have that if a code is F g 2-linear then the 
Hermitian dual is the same as the trace Hermitian dual |5] Theorem 3] . Hence from [T2l The- 
orem 4.5], there exists an asymmetric code with parameters [[n, k 2 — k\, {d z , d x }]] q 2, where 
{d z ,d x } = {cfi,d 2 }- □ 

Note that an asymmetric quantum code with parameters ((n, K, {d, d})) q is a symmetric 
quantum code with parameters ((n, K,d)) q , but the converse is not true [271 Remark 2.3]. 
An AQC is pure whenever {d z , d x } = {d\, d 2 }, otherwise it is said to be degenerate. 

A negacyclic code C of length n over F g such that (n, q) — 1 is an ideal of the ring 
R = ¥ q [x]/(x n + 1), generated by a polynomial g(x) which divides x n + 1. The code C is 
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uniquely determined by its defining set T = {0 < i < 1| g(a l ) = 0}, where a is a 2nth 
primitive root of the unity. The following lemma characterizes the defining set of these 
codes. 

Lemma 2.3 ( /i^, Lemma 13]) Let O n be the set of odd integers from 1 to 2n — 1. // 
C is negacyclic over ¥ q 2 ! then the Hermitian dual C ±h is also negacyclic with defining set 
{i G O n : i (fc -qT}. 

Lemma 2.4 ( [9, Theorem 6.1]) Let C be a linear [n,k,d] q code. If C contains the all 
one codeword, then there exists an asymmetric quantum code Q with parameters [[n, k — 
l,{d,2}}] q . 

Using Lemma I2.4[ Chee et al. [9j Corollary 6.2] constructed some asymmetric quantum 
maximum distance separable (AQMDS) codes. This lemma can be used to obtain many 
AQCs (not necessarily MDS), as shown in the following. 

Theorem 2.5 There exist asymmetric quantum codes with the following parameters: 

(i) [[n, k — 1, {d, 2}]] q , and [[n — 1, k — 1, {d — 1, 2}]] q with n, k, d the parameters of a q-ary 
narrow-sense BCH code. 

(ii) [[n, n/2 — 1, {d, 2}]] 2 , with n, d the parameters of any binary self-dual code, 
(m) [[2 m -l,m,{2 m - 1 -l,2}]] 2 . 

Proof. For part (i), a narrow-sense classical BCH code of designed distance 5 over ¥ q 
is a cyclic code generated by g(x) = lcm(Mi, . . . , Mg-i) that contains the all one code- 
word. Hence from Lemma 12.44 there is a quantum asymmetric code with parameters 
[[n, k — 1, {d, 2}]} q . By puncturing a narrow-sense BCH code, we obtain a linear code which 
also contains the all one codeword. The dimension is k. Since a BCH code is cyclic, 
its permutation group is transitive. Hence the minimum distance has been decreased by 
one [26, Corollary 15 Ch. 8]. For part (ii), it is well known that the dual of a binary self- 
orthogonal code contains the all one codeword, hence the result follows from Lemma 12.41 
For part (iii), the simplex code S m is a code with parameters [2 m — l,m,2 m ~ 1 ]2. It is a 
cyclic code generated by x n — 1/M^(x), where Mj*(x) is the reciprocal polynomial associated 
with C7(l), the cyclotomic class of 1. This is a subcode of the cyclic code Co generated 
by f x (x) = x n - l/(x - l)M*(x). C is a [2 m - l,m + l,2 m - 1 - 1] code. The codeword 
fi(x)M*(x) is equal to the all one codeword and is in Co- Hence there exists an asymmetric 
quantum code with parameters [[2 m — 1, m, {2 m ~ 1 — 1, 2}]] 2 . □ 
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Table 1: [[15, k', {d z , 2}]] 4 codes obtained from BCH codes over F 4 . 



k' 


2 


3 


5 


7 


8 


10 


d z 


11 


10 


7 


6 


5 


3 



Table 2: [[n, k, {d x , <i 2 }]] 4 Asymmetric quantum codes obtained from punctured BCH codes 
over F4. 



[[14,6,{6,2}]] 4 


[[20,9,{6,2}]] 4 


[[32,8,{10,2}]] 4 


[[14,9,{4,2}]] 4 


[[20,12,{4,2}]] 4 


[[32,18,{7,2}]] 4 


[[30,21,{4,2}]] 4 


[[30,16,{6,2}]] 4 


[[30,11,{10,2}]] 4 


[[34,8,{6,2}]] 4 


[[34,17,{4,2}]] 4 


][[34,23,{2,2}]] 4 


[[38,27,{2,2}]] 4 


[[38,21,{8,2}]] 4 


[[38,15,{9,2}]] 4 


[[38,9,{12,2}]] 4 


[[40,11,{19,2}]] 4 


[[40,21,{8,2}]] 4 


[[44,31,{4,2}]] 4 


[[44,26,{6,2}]] 4 


[[44,20,{8,2}]] 4 


[[44, 15,{10,2}]] 4 


[[44,9,{12,2}]] 4 


[[50,27,{8,2}]] 4 


[[50,23,{13,2}]] 4 


[[50,19,{16,2}]] 4 


[[62,39,{10,2}]] 4 


[[62,27,{20,2}]] 4 


[[62,11,{30,2}]] 4 


[[62,8,{41,2}]] 4 


[[64,9,{38,2}]] 4 


[[64,11,{12,2}]] 4 


[[64,17,{12,2}]] 4 


[[64,29,{12,2}]] 4 


[[64,35,{10,2}]] 4 


[[64,47,{5,2}]] 4 
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Table 3: Quantum Code Comparison 



New asymmetric codes 


Asymmetric codes in [T] 


[[1023,803,{31,15}]] 2 
[[1023,823,{31,11}]] 2 
[[1023,843,{31,7}]] 2 
[[1023,863,{31,3}]] 2 


[[1023,80,{32,15}]] 2 
[[1023, 100, {32, 11}]] 2 
[[1023,120,{32,7}]] 2 
[[1023,140,{32,3}]] 2 



Example 2.6 Applying (i) in Theorem \2.5[ we obtain the [[15, k', {d z , 2}]]4 codes listed in 
Table 1 from the [15, k, d]^ BCH codes. Note that these codes have parameters similar to 
those in [73| Table 1] obtained via the best known linear codes (BKLCs). For example, 
we have the existence of codes with parameters [[64, 29, {12, 2}]] 4 and [[64, 9, {38, 2}]] 4 . Note 
that in Table 2], codes with parameters [[64, 29, {> 4, 2}]] 4 and [[64, 9, {> 24, 2}]] 4 were 
obtained using the concatenated RS code construction. 

2.1 Quantum BCH Codes 

The idea of constructing CSS codes from BCH codes is not new, as Steane [22] and Aly et 
al. [TJ[2] give quantum symmetric and asymmetric codes. The difficulty with their methods 
is the lack of knowledge of the dual distances, as noted in [19] . In addition, there is a rate 
gain which is linearly proportional to the reduction in the distance of the code used for 
correcting qubit-flip errors [HI Lemma 4.6]. Here we give quantum BCH codes with known 
minimum distances that have a rate gain larger than the codes in [T9l Lemma 4.6]. 

Lemma 2.7 Let n = 2 m — 1 and B(5i) be the BCH code of designed distance 5i such that 
2 < 5\ < <5 2 < 2^t1 — 1. Then there exists an AQC with the following parameters 

[[n, n + m-m ^ — ^ ^ , {d z , d x })) 2 , 

with d z = wt(B(S2)) and d x = wt(B(d~i)) . 

Proof. The condition 5i < 2^1 — 1 gives that the dimension of B(5) is equal to 2 m — 1— m^- 
from [261 Corollary 9.3.8]. We also have from [221 Lemma 1] that -B(5) _L C B(5). The mini- 
mum distance of B(5i) ± is larger than 2 m_1 — 2T(%pt) D y the Carlitz-Uchiyama bound [261 
Theorem 9.9.18], and the Singleton bound gives that wt(B(5i)) < m(%=±) + 1. Hence the 
result follows from Lemma [2.21 by taking C\ = -B" L (<5 2 ) and C 2 = B(5i). □ 

In Table 3, we compare the codes obtained using Lemma [2.71 and the construction in [U 
Table 2], when using the same BCH codes. 
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Remark 2.8 By Lemma 2. 7 , we have the existence ofAQCs with parameters [[511,304, {31, 17}]]2 
and [[255, 183, {15, 5}]]2- From |U Table 2, Table 3], we have the existence of AQCs with 
parameters [[1023, 70, {32, 17}]] 2 and [[255, 159, {17, 5}]] 2 from BCH codes and LDPC codes. 
Table 3 shows that the construction provides codes with good rate gain. 

Lemma 2.9 Let n = 2 m — 1, m odd, such that gcd(i,m) = I, where 2 l + 1 < 2^ — 1. 
Furthermore, let Bi be the cyclic code with defining set C7(l) U COT + 1), and B(Si) the 
BCH code with designed distance Si — 2 l + 1. Then there exist AQCs with parameters 

[[2 m _ ^ 2 m _ l _ m(2 + 2i -l ); 5}] ] 2) [[2 m _ ^ m{T -l _ 2)) 5}] ] 2; (1) 

where d Zl = wt(B(5i)) and d Z2 = wt(B(5 i ) ± \ B^). 

When q is a prime power, there exists AQCs with the following parameters 

[[2g-l,2(fc 1 -fe 2 ),{g-A; 1 ,fc 2 + l}]] 9 . 

Proof. The binary cyclic code B^ with defining set C7(l) U CliT + 1)} (related to the 
Preparata codes), has parameters [2 m — 1, 2 m — 2m — 1, 5], and wt(Bi ± ) = 2 m ~ 1 — 2~^~ from 
[3 Theorem 4.15]. Consider the binary BCH code B(6i) with ^ = 2* + 1 < 2^1 - 1. Hence 
the dimension of B(S) is equal to 2 m — l — m2 l ~ l . By the BCH bound, the minimum distance 
of B(Si) is at least 2 % + 1. The Carlitz-Uchiyama bound gives that wt(Bi \ B(5i) ± ) = 5. By 
the Singleton bound we have wt(B(5 t )) < m(2^ 1 ) + 1, so that wt(B(5i) \ B±) = wt{B(8i). 
Then ([[]) follows from Lemma [2.21 by taking C2 = Bi and C\ = B(5i) in the first case, and 
C2 = Bi and C\ = B(5i) in the second case. 

For the last part, consider two RS codes C\ with parameters [q — l,ki,q — ki] q and 
C2 with parameters [q — l,k 2 ,q — k 2 ] q , such that k\ > k 2 . Extending Cj we obtain Cj. 
Taking the direct sum Ci = Ci Ci results in codes with parameters [2q — 1, 2k iy q — ki] q . 
From the generator and parity check matrices, we can easily verify that Ci~ = Ci~ Ci . 
Hence by Lemma [2721 we obtain an AQC with parameters [[2q— 1, 2(ki — k 2 ), q— ki/k 2 + l]} q . □ 



Example 2.10 There exist AQCs from RS codes with the following parameters 
[[31, 14, {7, 3}]] 16 , [[31, 4, {14, 2}]] 16 and [[31, 22, {4, 3}]] 16 . 

2.2 Concatenated Construction 

In [13], Ezerman et al. used the concatenated construction [261 Ch 10] for RS codes to 
obtain AQCs over F4 with d x = 2, so the emphasis was only on d z . Thus their construction 
is limited in terms of the possible code parameters. Therefore, we first provide a modification 
of their construction. 
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Let q be a prime power and ¥ q m a finite extension of ¥ q . The trace of an element a in 
¥ qm is defined as Try? ^(a) = Tr m (a) = YT=o a<1 '• 

Two bases B = {ati, a%, • • • , «m} and B' = {f3i, (3 2 , ■ ■ ■ , An} of ¥ qm over F 9 are called dual 
bases if they satisfy 

rp ( n \ J 1 if i — jl 

i otherwise. 

If a basis is the dual of itself, it is called a self-dual basis. 

Let B = {ai, «2, • • • , ot m } be a basis of ¥ q ™ over ¥ q . Then any x G ¥ q m can be written 
uniquely as x = YlT=i a i a iy with a* G F 9 . Define the mapping 

* B :F g ™ -> F™ (2) 
x * B (x) = (ai, . . . ,a m ). (3) 

This is an F 5 -linear mapping which is bijective and can be extended to 

$ B : ¥ n qm ¥™ n (4) 

(xi,a;2, • • • ,x n ) (^b(xi), . . . , $ B (im)). (5) 



Lemma 2.11 Let B be a basis of¥ q m over¥ q and C an [n, k, d] code over¥ qm . Hence the 
code $_b(C) = C is an [nm, km, D > d] q code. If C is an [n, k,n — k + l] q m MDS code, then 
there exists a code C over ¥ q with parameters 

[(m + l)n, km, 2(n — k + l)] q . 

Proof. The first result is obvious, thus we prove only the second result. For this, let C 
be an [n, k, n — k + l] q m MDS code. Then $b(C) is a code with parameters [mn, mk, > d] q . 
This can be improved by adding an overall parity check to each element ^b{x) to obtain a 
g-ary code C with parameters [(m + l)n, km, 2(n — k + i)] q [2H1 Ch. 18.8]. □ 



Lemma 2.12 Let C be a linear code of length n over ¥ q m, and $ the mapping defined in 
0). In addition, let B = {ati, . . . , a m } a basis of ¥ qm over ¥ q , and B 1 - = {f3\, /3 2 , . . . , (3 m } 
its dual basis. Then we have $ B ±(C ± ) = ^(C) 1 - and § B ±(C ±h ) = § B (C) ±h . 

Proof. Assume that d = (yi, . . . , y n ) G C^. Hence c • d = for all c = . . . , x n ) G C , 

where ar< = Y%=i a ij a j and Hi = ZjLi h ijPr Then c ' c ' = Z)"=i(Z)JLi a ij a j)(Y,J=i hjCtj) = 0. 
The fact that c • d — implies that Tr m (c ■ d) = 0, therefore 



Tr m > > a,;,-a,- > =0. 




Applying the additivity property of the trace map, we obtain that this expression is equal 
to 

From the additivity of the trace map and the duality of the basis, we have that 

n m 

Tr m (c ■ c') = 2j 2J = °- ( 6 ) 

i=i 3=1 

Since 

$b(c) = (^^(xi), . . . , ^ B {xn)) = (an, . . . a lm , a 21 , a 2m , a nl , a nm ), 

and 

$ B ±(c') = (^ B x(y 1 ),...,^ B x(y n )) = (b u , . . .b lm ,b 21 , . . . ,b 2m , . . . ,b nl , . . . ,b nm ), 
from (jBJ) we obtain 

n m 

$ B (c) ■ $ B x(c') = J2J2 a » bi i = °- 

i=l 3=1 

Then $ B x(C J -) c ^(C)- 1 , and since both codes have the same dimension the result follows. 
The above proof also holds in the Hermitian case. □ 

It is well known that the dual of an MDS code is also MDS. Thus if is the RS code 
[q m — 1, k, n — k] q m, its dual is a [q m — 1, q m — k, k + l] g m code. Consider now the code 
$ B x(Cr L ) which from Lemma 12.121 is equal to ^(Cfc)" 1 - This is a code with parameters 
[m(q m — 1), m(q m — k), > k + l] q . Applying the construction of Lemma \2. Ill we obtain that 

has parameters [(m + l)(q m — l),m(q m — k),2(k + l)] q . Since $ is a bijective map, if 
ki > k 2 then ^s(Ck 2 ) C ^(CfcJ, and hence Cfc 2 C C^. Applying Lemma [2T2| we obtain the 
following result. 

Theorem 2.13 Let q be an even prime power or q an odd prime and m odd. Then there 
exist AQCs with parameters [[(m + l)(q m — l),m(ki — fc 2 ), {2(q m — fci), 2(k 2 + 1)}]] 9 . 

In Table 4, we give some codes constructed from Theorem 12.131 Note that the codes of 
length 45 have better parameters than the codes given by Ezerman et al. [121 Table IX]. 

In a similar way as for classical codes, a concatenated quantum code [10] is constructed 
using two quantum codes, an outer code C and an inner code C. If C is an ((n, K, d))) q code, 

then C must be an ((n' , K' , c?')) k code, i.e., C" is a subspace of C x . The concatenated 
code Q is constructed as follows. For any codeword |c >= i i a^,...,^, . . . , v > in 

C, replace each basis vector \ij >, where = 0, . . . , K — 1 for j = 1, . . . n/, with a basis 
vector \xij > in C, i.e., |c >!->■ |c" >= % , a u,...,vl a 'in • • • ' x v >• Hence the resulting 

code Q is an ((nn', K', D)) q code with D > da". 
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Table 4: Asymmetric quantum codes constructed from RS codes by Theorem 12.131 



[[45,24,{6,4}]] 4 
[[45,16,{14,4}]] 4 


[[45,24,{8,2}]] 4 
[[45,10,{20,4}]] 4 


[[45,22,{8,4}]] 4 
[[45,10,{16,8}]] 4 


[[186,150,{4,2}]] 2 
[[186, 80, {24, 10}]] 2 


[[186,110,{12,10}]] 2 
[[186, 45, {34, 16}]] a 


[[186,100,{18,6}]] 2 
[[186,40,{44,6}]] 2 



Theorem 2.14 Let m be an integer, q a prime power, and m, k\, fc 2 and k positive integers 
less than or equal to q m — 3. Then there exists a quantum code with parameters [[(m + 
l)(q m - l)((g m - 2),m(k 1 - k 2 ),> D]] q . D = dd! where d! = min{2(g m - k 1 ),2(k 2 + I)}, 
d = mm{2(q m -k-l),k}. 

Proof. From [9j Proposition 4.2], we have the existence of AQMDS \[q m — 2, 1, {q m — 
k — 1, k}]] q codes for k < q m — 3. Consider the concatenated code Q with inner code the 
AQMDS [[q m — 2, 1, {q m — k — 1, k}]] q code. The outer code is the asymmetric quantum code 
given in Theorem 12.131 The above concatenation of quantum codes gives the result. □ 

In the remainder of this section, we use the previous construction in the Hermitian case. 
We start by proving the following lemma. Assume that q = p 2 and that q is even or q and 
m are odd. 

Lemma 2.15 Let q = p 2 be an odd prime power such that q = 1 mod 4, n an even divisor 
of q — 1, and s < n — 1 an even integer. Then there exists an MDS negacyclic code C s over 
¥ q 2 of length n with defining set 

T s = {i odd : 1 < i < s — 1}, 

parameters [n, n — |, | + l] g 2 and which satisfies C^- h C C s . 

Proof. When s = n — 1, from [1~4"| Theorem 16] we obtain that C n is a negacyclic MDS 
code which is Hermitian self-dual. Assume now that s < n — 1 is an even integer and C s is 
the negacyclic code with defining set T s = {i odd :l<i<s — 1}. Hence the BCH bound [1] 
gives that C s has minimum distance | + 1. The dimension of C s is n — \T S \ — n — |. This 
gives that C s is an [n, n — |, | + l) q 2 code. The codes C and C s are such that C C C s , and 
hence C^ h C C n ±h . The Hermitian dual C^ h is a negacyclic MDS code with parameters 
[n, |, n — | + l] q 2. Since C n is Hermitian self-dual, C^- h C C n C C s . □ 

Assume now that we have a self-dual basis. Seroussi and Lempel (20] proved that ¥ q m 
has a self-dual basis over ¥ q if and only if q is even or both q and m are odd. Consider 
the code Q B ±(C^- h ) which from Lemma 12.121 is equal to $s(C s ) ±/l . This is a code with 
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parameters [mn,m(n — §),> n — | + 1]. Applying the construction of Lemma 12.111 we 
obtain that Cjr h has parameters [(m + l)n,m{n — §),2(n — | + l)] q . Since $ is a bijective 
map and Cj- h C C s , then $ B (C^- h ) C $ B (C s ±h ), and hence C C s . Applying LemmaE^l 
we obtain the following result. 

Theorem 2.16 Let q = p 2 be an even prime power or q an odd prime and m odd. Then 
there exist AQCs with parameters [{m + l)n, m{n — s), {2(| + 1), 2(n — f + 1)}]] 9 - 
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